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AMENDMENT TO THE CLAIMS 

^is^^ ( currently amended ) A method for determining a word entered j 
using a reduced keypad, where each of one or more keys of the 
reduced keypad is mapped to ai plurality of letters, the method 
comprising: 

receiving key input corresponding to the entered word and at 
least one of a left context and a right context; 

determining a list of possible words corresponding to the 
key input for the entered word, wherein each listed 
word is in a vocabulary or previously entered into a 
cache; o-gYCt 

uijing a language model comprising probability values 
corresponding to sequences of word N-qrams of a natural 
language to rank the listed words based on one or more 
of the a t least one of the left context and the right 
context of the key input; i whoroin - a nd 

updating the language model with additional training 4 -g- 
trainod u sing words entered into the cache. 

•^2v,^(previou5ly presented) The method of claim 1, wherein the 
reduced keypad is a numeric keypad ♦ 



(previously presented) The method of claim 1, wherein the key 
input has at least the left context, and the word corresponding 
to the key input is determined based in part on the left context 
of the key input. 

N^^^t previously presented) The method of claim 1, wherein the key 
^ input iias at least the right context, and the word corresponding 

to the key input is determined based in part on the right context 

of the key input.. 
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(previously presented) The method of claim 1, wherein the key 
input has both the left context and the right context, and the 
word corresponding to the key input is determined based both on 
the left context and the right context of the key input - 

(previously presented) The method of claim 1, wherein using 
the language model comprises using a word n-gram model. 

V (original) The method of claim 6, wherein using the n-gram 
moHel comprises using a bigram model. 

( currently amended ) The method of claim 1, wherein updating 
ttdiftg— the language model further comprises using a cache model. 

^a. (original) The method of claim 1, wherein the language -model 
comprises a compressed language model. 



V 



(previously presented) The method of claim 1^ wherein the key 
input has at least the left context r and wherein the word 
corresponding to the key input is determined based in part on the 
left context of the key input, and wherein using the language 
model comprises using a bigram model as the language model, 
compri:;ing the steps: 

for each listed word determining a probability of the word 
given the left context, and adding the word and the 
probability of the word to an array of word-probability 
pairs; and 

sorting the array of word-probability pairs in decreasing 
order of probability. 

^^34^ (c urrently amended ) The method of claim 10, wherein updating 
uolng — the language mod^l comprises using a cache model .in 
addition to using the bigram model, such that the probability of 
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the word is determined given the left context and the words 
entered in the cache. 



model further comprises: 

for each word in the vocabulary that is consistent with the 
key input as an initial part of the word, determining a 
probability of the word given the left context, and, 
upon determining that the probability is greater than a 
greatest probability so far determined/ setting the 
greatest probability to the probability and a greatest 
probability word associated with the greatest probability 
to the word; 

upon determining that the greatest probability is at least a 
number of times greater than a word of a first word- 
probability pair of the array of word-probability and 
the greatest probability as a new first word- 
probability pair before the first word-probability pair 
within the array. 



( currently amended ) The method of claim 12, wherein updating 
uoing — -the language model comprises using a cache model in 
addition to using the bigram model, such that the probabili-ty of 
the word is determined given the left context and words entered 
in the cache. 



(previously presented) The method of claim 1, wherein the key 
input has both the left context and the right context and has a 
plurality of nximber sequences where each sequence corresponds to 
a word, the plurality of words corresponding to the key input 
determined by using the language model based in part on both the 
left context and the right context; of the key input. 




The method of claim 10, wherein using the bigram 





PA6ES/1S'RCVDAT1/17/200S3:$6:08M[EastemStantlard 



01/17/2008 14;56 FAX 012^343312' 



WE STHAN CHAM PLIN & KELLY 



@006 



-5- 



1^ (original) The method of claim 1, wherein the language model 
comprises a compressed language model, the compressed language 
model compressed by performing a method comprising: 
smoothing an uncompressed language model; and/ 
pruning the uncompressed language model to yield the 
compressed language model. 



(original) The method of claim 15, wherein pruning the 
uncompressed language model comprises using one of: count-cutoffs 
approach/ a Rosenfeld pruning approach, and a Stolcke pruning 
approach. 



(original) The method of claim 15, wherein pruning the 
uncompressed language model comprises determining a normalization 
factor for each word in the uncompressed model only prior to 
pruning . 

(original) The method of claim 15, wherein pruning the 
uncompressed language model accounts for ambiguous words in the 
uncompi'essed model. 

'i^. (original) The method of claim 15, wherein pruning the 
uncomp)'essed language model accounts for an effect of the pruning 
on key input accuracy - 

^"Si^ (c urrently amended ) The method of claim 1, and further 
comprising executincT whoroin the method lo pcrformod - by cicooution 
— a computer program by a processor from a computer-readable 
medium to perform the steps of receiving key input, determining a 
list o:! possible words, and using a language model . 

. ( currently amended ) A computer-readable medium having j 
instructions stored thereon for execution by a processor to 
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perform a method for determining a word entered using a reduced 
keypad/ where each of one or more input keys of the reduced 
keypad is mapped to a plurality of letters, the method 
comprising: 

receiving key input corresponding to the word and a left 
context; 

for each word in a vocabulary that is consistent with the 
key input, determining an n-gram probability of the 
word given the left context, and adding the word and the 
n-gram of the word to an array of word-probability 
pairs, wherein the n-gram probabilities are stored in a 
language model trained at least in part on words 
entered into a cache , the language model comprising n- 
qram probabilities corresponding to sequences of words 
in a natural language ; 

deiteriaining the word corresponding to the key input as a 
word of a word-probability pair within the array of 
word-probability pairs having a greatest probability2_ 
anci 

u pdating the language model based on words previously 
entered into the cache , 

(original) The medium of claim 21, wherein the reduced keypad 
is a numeric keypad. 

(original) The medium of claim 21, wherein determining the 
word corresponding to the key input comprises: 

sorting the array of word-probability pairs in decreasing 

order of probability; and 
determining the word corresponding to the key input as a 

word of a first word-probability pair within the array 

of word-probability pairs. 
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(previously presented) The medium of claim 21, the method 
further initially comprising, for each word in the cache that is 
consistent with the key input, determining a probability of the 
word given the left context, and adding the word and the 
probability of the word to an array of word-probability pairs. 



Z^, (original) The medium of claim 21 the method further 
comprising prior to determining the word corresponding to the key 
input : 

for each word in the vocabulary that is consistent with the 
key input as an initial part of the word, determining a 
probability of the word given the left context, and, 
upon determining that the probability is greater than a 
greatest probability so far determined, setting the 
greatest probability to the probability and a greatest 
probability word associated with the greatest 
probability to the word; 

upon determining that the greatest probability is 
significantly more likely than a word of a first word- 
probability pair of the array of word probability- 
pairs, adding the greatest probability word associated 
with the greatest probability and the greatest 
probability as a new first word-probability pair to the 
array. 



2^ (previously presented) The medium of claim 25 the method 
further initially comprising prior to determining the word 
corresponding to the key input, for each word in the cache that 
is consistent with the key input as an initial part of the word, 
determining a probability of the word given the left context, 
and, upon determining that the probability is greater than the 
greate.^it probability . so far determined, s.etting the greatest 
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probability to the probability and a greatest probability word 
associated with the greatest probability to the word. 

(c urrently amended ) A method for determining a word entered | 
using a reduced keypad^ where each of one or more keys of the 
reduced keypad is mapped to a plurality of letters , the method 
comprising: 

receiving key input corresponding to the word and at least 
one of a left context and a right context; 

d€^tertaining the word corresponding to the key input by using 
a compressed language model based on one or more of the 
at least one of the left context and the right context 
of the key input s wherein the language model comprises 
probabilities corresponding to N-gram word sequences of 
a natural language; 

u pdating the language model with additional training using 
at least words previously entered in a cache; and 

c ompressing the language model by performing the steps of; 
smoothing the language model; and 

pruning the language model to yield the compressed 
language model s whoroin the lanquago model io 
tzhad - riQci — in paiE^ uoing — words — ontcrod in a 
ea - Qho/ — aftd — whoroin — the ■ languago modol — ie 
comproooQd by performing tho otopo of: - 
omoothing tho unoomprooQOd language model; and/ 
pruning — the — uncomprcoocd languago model — tee— yield 
tho comprcGOod languogo '- modol . 

(original) The method of claim 27, wherein the reduced keypad 
is a numeric keypad. 

(original) The method of claim 27, wherein pruning the 
uncompressed language model comprises using one of: a count- 
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cutoffs approach, a Rosenfeld pruning approach, and a Stolcke 
pruning approach. 



{original) The method of claim 27, wherein pruning the 
uncompressed language model comprises determining a normalization 
factor for each word in the uncompressed model only prior to 
pruning - 

(original) The method of claim 27, wherein pruning the 
uncompressed language model accounts for ambiguous words in the 
uncompiessed model . 



3^5 (original) The method of claim 27, wherein pruning the 
xincompressed language model accounts for an effect of the pruning 
on key input accuracy . 

( currently amended ) The method of claim 27, and further 
com^ri^iinq executinq w horcij^ " tho method is pcgformod by execution 
a computer program by a processor from a computer-readable 
medium to perform the steps of receiving key input; training a 
languacfe model using words entered in a cache; compressing the 
language model; and determining the word correspondinc? to the key 
input . 

34- ( currently amended ) An apparatus comprising: j 
a plurality of keys, each of one or more of the keys mapped 
to a plurality of letters, the plurality of keys used 
to enter key input corresponding to a word and at least 
one of a left context and a right context; and, 
a word-determining logic designed to construct a list of 
possible words corresponding to the entered word and 
ranking the listed words . to 'determine the word 
corresponding to the key input by using a language 
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model based on one or more of the at least one of the 
left context and the right context of the key input. 



wherein the language 
values corresponding 



model comprises N-qram probability 
to sequences of words in a natural 



language r and wherean the language model is updated 



further b ased on woa^ds previously entered into a cache 

byauser • | 
I 

3^ (original) The apparatus jof claim 34, further comprising a 
disprlay on which the at leasr one of the left context and the 
right context, and the word c'orresponding to the key input, are 
displayed. 

3^ (original) The apparatus of claim 34, wherein the apparatus 
is a^ telephone. i 

I 

^\3<K (original) The apparatus jof claim 36, wherein the apparatus 
is B m<jbile telephone. 

^8- (ociginal) The apparatus |of claim 36, wherein the apparatus 
is^ne of: a cellular telephqne, a corded telephone, a cordless 
telephone, a digital telephonej, and a radio telephone. 



X 

as o: 



(original) The apparatus >of claim 34, wherein the apparatus 
ne of: a pager, a desktop computer, a laptop computer, a 
handheld device, a personal-digital assistance (PDA) device, and 

a remote control device. j 

t 

V 1 

40h. ( currently amended ) The apparatus of claim 34, and further 
compri.3inq a computer-readable medium that stores w horoin — ^the 
word-determining logic compr ii s i hq a omp ri G CG a computer program 
ooioipod on — a ' Gomputcr - rcadablG — me dium — for , execution by a 
processor. I 
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key. 



(previously presented) The apparatus of claim 34, wherein the 
ke^x input has at least the left context, and the word 
corresponding to the key input is determined by the word- 
determining logic by training the language model based in part on 
the left context of the key input ♦ 



\ 

ke> 



(previously presented) The apparatus of claim 34, wherein the 
key^ input has at least the right context, and the word 
corresponding to the key input is determined by the word- 
determining logic by training the language model based in part on 
the right context of the key input, 

•^43. (previously presented) The apparatus of claim 34, wherein the 
keVs^input has both the left context and the right context, and 
the word corresponding to the key input is determined by the 
word-determining logic by training the language model based in 
part on both the left context and the right context of the key 
input . 



4^ ( ctirrent 1 y amended ) The apparatus of claim 34, wherei/n the 
word-determining logic updates the language model usinqw e& a 
cache model. 
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